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(57)Abstract: 

PURPOSE: To improve parallelism, to efficiently use a change 
content and to guarantee the consistency of a replica data base 
and an original data base by using peculiar ordering for recovery 
records on a transaction log. 

CONSTITUTION: The change processing of the replica data base is 
realized by dividing the REDO (re-issued) records from the 
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transfer unit (page) of the primary data base are registered in the 
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and 69 apply the REDO records in the queues which the servers 
exclusively handle to the replica data base. Thus, the replica data 
base becomes consistent with primary data with a lock free update 
mechanism for processing the pages in parallel. 
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^ . zz — K • U^-b • 7'n-tX0)Tt-I'ff 
*/ 

201 index= 

REM AI N DER (redo _ record, block _ 
number,, number of queues). 

202 retry20 : 

203 temp= 

work queue table(index). work queue 

entry.last_redo. 

204 redo record.next redo = temp. 

205 CS(temp^ POINTER (redo_record), 

work queue_table(index). work_queue 

entry.last redo). 

/*REDOi^3-K?» Ztllzffl&+Z> 7- 
7 • +^-A^roREDOu3- K<7>LIF0(7 7 

206 IF fail=ON THEN 

207 GOTO retry20. 
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208 IF work_queue table(index). work 

queue entry.server process Process info. 

resume_status=OFF THEN 
RESUMECwork _ queue table(index). 

5 work queue_entry.server process). 

/*::<7>7-? • *^--a)-y--s< • 7'nt7ii 

mm i xmm 7 - ? $ mi*/ 

*/209 END QUEUE REDO RECORD. 

10 m Ittx QUEUE_REDO_RECORD7°n>-fc 
7 110 KtM v/'J^H 

fc&0)t*>&o ^C0 7"av'-i/i'<75^fjg«> 
REDO u 3 — K£ + ^-~ • -y— ^< • 7°a-fe7k:3l 

15 xzm?ir&itizhz> 0 xmwv>mmmmwT' 

Ht» REDO I/3-F ** W0RK_QUEUE(7 - 

✓ 7"n-trXC7)^fr*MS@?tlT^SAN Sfctt 
WORK_QUEUE <«Jil5 

m 1 T% Xf-M>h201li, WORK_ 
QUEUE TABLE 1 2 3 0 -f > 7* 7 7 7 $ »T 

Ie WORK QUEUE EN TRY 1 2 5 $tt 

glj-f- So -f > x 7 7 7 «s REDO 3 - K RBN 

25 £ x - * • * 7* x ? h NUMBER OF 

QUEUES 1 2 2 WffiT-Si) <0 , 

^SfttOWU Htf-H-^ • 7'n-y ? 

S?+=ict)%«a3l*a) SREDOu n 

30 - K^1-^T|s]U^7^^fl$SfOl fc*5. 

dCD^yS^ffiKcfc <9s K^IrIU 

WORK_QUEUE£ (iiS^t btl So 

7.x- h * y Y 2 0 2 ^ L 2 0 7 JSIftl?) 

ifctt -777 7ffjr^ * ffl fc\ MfrrSVr htltc 
35 WORK_QUEUE»z «r L I » REDO U3-F« 

7,r-h>>F 2 0 8tt, WORK_QUEUEtc 

IMLfc*^-- • -9— '< • ^n-txa*, + 

igtjp £ tlfctfjj* 19 CD 7 — 7 SttSUf *fr 

OSWRESUME(BBH) ttfl6**ffeiTS 
tlt^ RESUME_STATUS7 =7 ? \ 11 A*ON 
C-b7 r Jtl, • • 7*Dtx 1 7 5 

cD-mnm§{ j*iti>5K ffgf + u - ^ 3 > 
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^iz*7-9o>*=L-&»t mm®. £ 

%><D^ 7-?£7*n-feXA><b7"n-feX— 

-f 7t#>c9#-?£i LTffl%\V>i>V>X'#>2>o 7'o-fex 

ttS*LTt*5«*-9— t*XT-*> So 

I I 2 Kg! 4 H CO QUEUE SER VER ( + 

^_ . ,<) ! 7 5 £g^- o 

* 2 
QUEUE SERVER 

300 QUEUE_SERVER(first_entry_index, 
number of entries^ Process_info). 

/* ^ «7);u-f- > tiWORK QUEUE TABLE 

60 7-? • +JL-A»«b-03REDOU3- R^ffinJ 

301 last_entry_ index = f irst_entry index 

+ number of entries— 1 . 

302 top. 

303 Process_info-resume_status=OFF. 

304 DO index = first_entry_index TO last 
entry index BY 1. 

305 IF work_queue_table(index). work 

queue ^entry-last redo is not null THEN 

306 DO 

307 Atomically remove entire list from 

work queue table(index). work queue 

entry.last redo. 

/* 1 d X-M 9 f&frtltc ') 7 Y teLIFO * - f 
*/ 

308 Reorder the list of redo records to 
FIFO order chained off of work_queue_ 

table(index). work queue entry, first 

redo. 

/* d rx-REDOun- Ktt, ZtiZM-t 

309 DO WHILE(work aueue _ table 

(index), work queue entry-first redo is 

not equal to null). 

310 Remove firstredo record from work 
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queue_table (index), work queue entry. 

first_redo. 

311 block _ pointer = OBT AI N _ BLOCK 
(redo record, database name, redo 

5 record.block_number). 

/*REDOf3- v^mwMmznhty 

3l7o7 7contf- (y^> • y^Uft) -co 

312 Alter the block using redo record.redo 

10 data. 

313 RELEASE BLOCK (block pointer). 

/Hc/ny 79 • xVM x^'coxr 

-7)v • x b i^- Si ok-ts 
*/ 

75 314 END-/* 7- ttm^tltz 
*^l-C0REDOu3- K*aWJ. 
7'*/ 

315 END. 

316 END. 

20 317 IF process_info. resume status = OFF 

THEN 

SUSPEND(process_info-resume_status). 

- ^7 9omvift*>*=L-\3&& 
5*iti»ot*^tt 7- ? ZW-o*/ 
25 318 GOTO top. 

/* I CO 7° a -b X £ jj; to -6 n *J 7 9 ttffiii L * 

319 END QUEUE SERVER 

REDO u 3 — K* m 3 0CO h 7 7 * y / • f- 
30 9-<-7l 2fcJiffli-4fc*l=tt, 

/ < • 7° n -t X jj* 1 fflfcUbM? C * S . & 3 4' A' £ 
J coy x fifli, T ? r -f 7' • > x r ^ 5 0 W 

K £ iifflf S fc tol- SH&w 7'o« 
35 %z>o fi£*a>ft«8Ktt» yxxA ♦ r?x-r ff 

-ftClttr*i-«-9— 7°a-bXC0fl^$y' 
-f ^ S 7 ?K&3iE • jEH-rS«te***4. 

#5gC07-? • ^t^--COW5eCO-9--^< • 7° a 

-t x-co»j^ £ %7lw&, \^nmmim^xn 

tts y Xx Aco^jfflfbH#^ N NUMBER OF 

QUEUE SERVER PROCESSES( + ^ — • if 

-^•7°a-trx$0 1 2 04*, dr^-£*^-- 
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1 1 \z «fc otiSffi a? nfcttmK@s? sftsttas* 4 
Jft&ftS:: b^-fo 

^b^Siot:, -fi{tK:<=fc-oTf$3HcD h 7 
7 + >?'- ^fi>6 0 ^7^ 'J X a 

So 

7 a -fc 7<0flll& J: <3 #H^> 3 t±i^-T-4) So 
• +^.-0^»bn - 1 (n«7- 7 • + 7'^ 

x^n2 2wA'££) <oHtfflcD lfamt^^- 

^ . +OL-tc-#J(9^T2>; t^T"^ So &7"o-fc 
HBiiWRR0CESS_INF0fliiJ»7'o-y y£ 
Jt*>, ^ CD 7 a -V 7 it, 12 5 1" fc<OWORK_ 

QUEUE ENTRY 05 7 -f — ;uK 1 2 8 *»«btfett! 

T*So &7*n-fc7«;> IfllcW^St, -35 
2CDQUEUE_SERVER£iSSJjU ZtHZ, 7 
— y • #^.-<7)-f yy-'V 9 7f|Ti Oi'l'Ln - 1 
(7°a-fe7t::«lJ9 STbtlfc MUMBER 
_ENTRIES(ai y b ') ^ itl U H <k If t <D 
PROCESS__INFO 1 7 2£3ltjgH- 0 

£>S 0 l«7°ai/-^-^<?>mBg«s REDO u 3 — 

-y^-XCDft^T^x-l' 7* • T-'-^-^CD 
W^t^L'^-Si-^ REDOun-K^, *t 

tC^S [~7'y*>^-f-^-7 • 7"a7 9\Z 

7x-h/>h303te, RESUME 

STATUS 1 7 2 £OFFK L T> |l:7nt7l 
1 0 K^-oTREDOi^- K^iS^n/cfti^ 

tMLT7'ntX 1 7 5^1"T-tCD7 y£*rr<^ 
fcJS^rt'^, 7*o-b7 1 7 5 PRESUME;**?. 5 
=ko(c1-So 

77-!^>h 3 0 4^ 7"ntXl7 5 A^ffl 
St^T-7'Al 2 5 CDWORK_QUEUE_ 



75 

entry* -en^np^ s fcto, ^- 7* *vm&ir 

So XT- h j« > h 3 0 5 ilffi^tlSREDO 

coWORK QUEUE ENTRY £ ^ 

77-TSo +^--aiS^tL^REDOi/n- K*** 

^ 7° a -tr 7 mi ') * t ' ^ 7 9" LAST REDO 

(®|*REDO) 1 27^641^3- K^51-5ftl 
So WA 3 tltlli, 'J 7 h fimw.$ fix u 3- K 

10 FI RST REDO ($t S5RED0) 1 2 9 6 CO u 3 

- KA*f-Jt-f 7 3*1 So FIRST REDO 1 2 9 

^bfeJSi'n- KCO 'J 7 y T\ #3icDr 
-^-x-7*p7^ C-^-^) KWtTSREDO 

15 t A trMffl ^ tlfctO t |5J L* 5/- * y 7T«-/a 

7x- M>h 3 0 04^L314tt, REDO 
U3- K£->-^ >7£i§-?T 'J 7 h^£>Km 

U * ft n CO REDO DATA (REDO 7-9") 

20 7 4 — A- K 3 8 1/3- KC0DATABASE_ 
NAME(7-*-^^-7^) 7<f-;uK1 34T1 
ElJiftlSr-^-Xl'Sffl-f So Xf-M^ 
h 3 1 OBTAIN BLOCK ( 7* d -y ^ ifffi 

25 7 ^ co y ^ y - 7 * ') • n t' -4*ttth 3 *l So 
OBTAIN BLOCK t RELEASE BLOCK ( 7* 

W9WW0 nmifcte, m^^7<77TC07- 
;u « WSI L ^ DASD4- 4f<D^gRfflEf*T7 f - ^ 
7C07T-7VU- 3f-5']-F/7-f h-TSt 

50 ^7,^T% V&8b*£?-9'<-X ^Xri'/< 
777fl.3^*-*> h"C*So r77-f7'- 
yX7A5 00)oi>77tt, D7^'^i$-oT^ T 
?7-f 7*« 7-5"<-X5 2F^C07-y-i-7 • 
7"a7 y-vC0T7-b7* >"J 77-f X-TS^\ h 

J5 77*>7*-'>X7i6 0«n> ; 77ti, 

-4—7 • 7"n7 ?^CDT y-trXCOv- 'J7 7-f -tf— 
i/sV^McL'il 1 , irCDx-?^-7 • 7"n 
7?S7?tXt5#i- • U— '< ' 7n-tr7t± 
1 #]fc*^fc*^6T-*>So X-r- h y > h 3 1 2 

40 t±> EHW^'$RED0__DATA7 -f K 1 3 
BA^-f-y-^-7 • 7'a7ycoy*'J • 3f- 

77-M>h3 1 7T1i, QUEUE REDO 

RECORD 7 a -fe 7 1 1 0 ** REDO u 3 - K ? 

105 — 
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*3L-\zmmmLxah-?, • v—'< • 

7" a -tx£ RESUMED lW7f-F^>h 2 
0 8) LT^iS*^ + a -.tw<.7-DtX 
*^Xr-h^>h203 T' RESUME _ 
STATUS £ OFF K L T P 5 0> T\ OS o> 
SUSPEND^ Wr) afiB4*il3»S*l*. 
RESUMEA^i-T-^lgfTStLT^S^ £fct±f£ 

y Y 3 0 2 ST-^^-^l - ^; fcCJ:"3T*i- 
E IS'SKaa* 

-7 'J • x-?-~t-7<7> b 7>if 7->3> • a 
»b coREDO lx 3 — KS^3--lc:^tt6; tCio 
TiSJ&2*l?> 0 REDO 1/3- K<D5Ht'H±-. 7*7 4 
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>1f' 3> • 1/3- F^-f^T, ■af'i'-'r 

•9*^--F^C0REDOl/3- u 7* 'J # • x- 
y-<-7t±^ tW'*-i ? i''"7i/;n:J!iIt5° 

fi£3fC-0) ^>f^3 > &Si-> 7 r A * ^c-TglT- 

SS 1 il^^i-ffi*W-r- 9 7 WSiv- 7 r A t 
15 «^tOii^i^^t-7'D7 7llT'*2>o $4H 
fct % ^ n )3 T-ffl <- *• 6 ft 5 * - OEIig * HT 
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